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INTRODUCTION 

Let  2?  ,  E2,...,  2?,...  be  an  infinite  sequence  of  events.  Define  {15^  i.o}  to  be  the  event 
that  an  infinite  number  of  the  E.  occur.  The  well  known  First  Borel-Cantelli  Lemma  states 

t 

that: 


CD 

^Tp{P.}<o>  =>  P{2?b  i.o.}  =  0  or  equivalently  (1) 

i  =  1 


CD 

1  im 

m-*  cd  r"“ 

l  =m 


P{F.}  =  0  =»  P{PBi.o.}  =  0. 


(2) 


In  words  this  lemma  states  that  if  the  total  sum  of  probability  for  all  events  is  finite, 
then  the  probability  of  events  occurring  infinitely  often  is  zero. 

The  First  Borel-Cantelli  Lemma  gives  only  a  sufficient  condition  for  P{2?b  i.o.}  to  be 
zero.  A  trivial  example  where  the  First  Borel-Cantelli  Lemma  conditions  are  not  met  yet 
P{En  i.o.}  =  0  is  now  given:  Let  P{E^  =  i  and  let  E.  3  P.+1  for  all  i  Since  events  after  Em 
occur  only  if  Em  occurs,  P{Pr  i.o.}  is  less  than  the  limit  as  m  goes  to  infinity  of  P{Pjb},  which 
is  zero.  Yet  the  summation  of  probabilities  for  the  individual  events  is  infinite,  hence  the 
First  Borel-Cantelli  condition  is  not  met. 

If,  however,  in  this  above  example,  the  events  E.  were  independent  then  P{2?b  i.o.} 
would  be  one.  P{En i.o.}  changes  dramatically  even  though  the  probabilities  for  the 
individual  events  are  the  same.  This  underscores  the  importance  of  event  overlap  in  infinite 
occurrence.  In  one  case,  the  overlap  was  so  large  that  future  events  did  not  occur  unless 
previous  events  had  occurred.  Since  the  probability  of  an  event  occurring  went  to  zero,  so  did 
P{En  i.o.}.  In  the  other  case,  the  independence  of  events  acted  to  ensure  that  future  events 
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would  always  occur. 

In  the  next  section,  known  overlap  between  occurrence  of  adjacent  events  is 
incorporated  into  the  First  Borel-Cantelli  Lemma  expanding  its  application. 


IMPROVING  THE  FIRST  BOREL-CANTELLI  LEMMA 


By  definition  of  i.o., 


ii:p{U4 

i  — ■ 


(3) 


Or  equivalently  for  any  positive  integer  p, 


■+p— 1  o  i— l 

x  '{*.n[u 

i=«  i=«+p  j=« 

Applying  (4)  with  p  =  1  to  the  previous  example  with  E.  D  £  gives 


(4) 


p{£i.°.}=Hm[p{£m}+X0] 

i=*+p 


1  im  —  =  0. 

m 

mr*a 


Similarly  applying  (3)  or  (4)  with  p  =  1  to  the  previous  example  with  the  E.  being 


independent  gives  Pi  En  i.o.  j  =  1  im  P  j|l  =  1. 

'  *  m-»  od  '  -  * 


!=■ 


The  usefulness  of  (3)  and  (4)  in  practice  are  limited  since  the  right-hand  side  of  (3)  and 
the  second  term  in  the  right-hand  side  of  (4)  involve  probabilities  of  infinite  unions.  These 
probabilities  may  not  be  calculable. 

It  often  will  be  possible  to  calculate  probabilities  involving  up  to  p  elements.  When  this 
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is  the  case,  the  second  term  in  the  right-hand  side  of  (4)  can  be  bounded  by  a  summation  of 
terms  involving  p  events.  It  sometimes  can  be  shown  that  this  term  vanishes  as  m-*® 
resulting  in  the  Improved  Fi/st  Borel— Cantelli  Lemma  (IFBCL). 

THE  IFBCL: 


If  for  any  positive  integer  p,  pj  E.  niu  J  is  finite, 

i=p+l  j=l 


*+p— 1 


it  follows  that  1  im  P  j  M  E. |  exists  and  equals  PfP^i.o.}. 

fR-too  '  ^  *•)  n 


!=■ 


(5) 


(5.1) 


Proof: 


■+p— 1  a  i— 1 

From  (4),  pj-E^i.o.J  =  1  im  l'(lN*2'WHU*,n 


!=■  l=*+p 


J=» 


But  0  <  1  im 


m-t  m 


i  p{E<  n  iu  e]  il  *1%  [  i  pie.  n  iu  *4 ) 

l=«+p  J=«  1=B+P  J  =  1 


(6) 


The  assumptions  stated  in  (5)  imply  that  the  limit  of  the  right— most  term  of  (6)  is  zero,  thus 
the  limit  of  the  middle  term  in  (6)  is  also  zero.  Hence,  this  same  term  vanishes  from  the 
right-hand  side  of  (4)  as  m  -*  ®  giving  (5.1). 

Notes: 

p-l 

(a)  For  p  s=  1,  if  one  uses  standard  convention  and  considers  to  be  <f>,  then 

j  =  i 
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the  IFBCL  reduces  to  the  Standard  First  Borel— Cantelli  Lemma. 

(b)  For  p  =  1,  under  the  assumptions  in  (5),  the  limit  of  (5.1)  must  always  be  zero.  For 
p  >  1,  the  limit  of  (5.1)  can  be  any  number  cin  [0,1],  as  is  shown  by  the  trivial  example  where 
E.  occurs  if  and  only  if  E^  occurs  for  all  t  >  1  and  the  probability  El  occurs  is  c. 

“  pl_1 

(c)  For  p2  >  pv  ^  P^E.  pj  [U  E^  }  < «  impbes  that 

i=P1+l  j=l 

CD  p2  ^ 

x  p{£i  n  [u  ® j  l <  *  •  Th“’  increasing  the  value  of  p  results  in  a  loosening  of 

i=P2-i  j=i 

the  restrictions. 

(d)  The  IFBCL  could  be  generalized  by  making  the  condition  in  (5)  that 

^  pj-EV  P|  [U  bJ  |  is  finite,  where  g.is  any  positive  integer  and  are 

i=2  *  jsl  * 

any  events  taken  from  E^...  E^.  The  result  would  then  be  that: 


■ 

tu)=iL”p(  Ub4- 


An  Example  with  v  =  2 

Consider  the  probability  space  (F,  Q,  P)  where  fl  is  Angular  measure  in  radians  on  a  circle 
(0,  2t),  F is  Borel  Sets  and  Pis  Lebesgue  Measure/2x.  Let  c be  a  constant  with  0  <  c<  1.  Let 


rr  [h- M0D  H  for 

j=i 

W  =  7{„  £  (r (,.  +  2  T  /i)  MOD  2  U  [0,2  *  c|>  “d  Bi if  “d  is  *• 


a>  1, 


Then  E. 
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is  a  sequence  with  P{£t}  >  min  (1  /i,c)  and  F{E.  fl  <  (1/*)°'  f°r  2.  Since  P{Pf.} 

i  =  l 


diverges,  the  Standard  First  Borel— Cantelli  Lemma  may  not  be  used.  But 

CD  00 

y  P{£.  H  ^  (|)  which,  for  a  >  1,  is  finite.  So  by  the  IFBCL  with  p  =  2, 

i=2  i=2 

P|  i.o.j  ss  1  i  m  pj  Em  U  E  =  1  i  m  ( c  +  e)  where  « is  O(^)  and  thus  the  limit  is  c. 

In  this  example,  the  Improved  First  Borel-Oantelli  Lemma  compensates  for  overlap  of 
successive  events  to  give  an  exact  probability  for  infinite  occurrence  in  a  sequence  of  events 
with  individual  probabilities  which  are  too  large  to  enable  application  of  the  standard  First 
Borel— Cantelli  Lemma. 


RELATION  TO  IMPROVED  BONFERRONI  INEQUALITIES 

The  standard  First  Borel— Cantelli  Lemma  and  improved  versions  presented  here  are 
asymptotic  analogs  of  the  first  order  Bonferroni  upper  bound  and  improved  forms  of  it  that 
have  recently  appeared  in  the  literature.  The  standard  Bonferroni  upper  bound  written  for 
an  infinite  number  of  ordered  events  starting  at  event  m  is: 

o  ® 

I  pN  *  i  U  4  (8) 

i=n  i  =■ 

If  the  summation  on  the  left-hand  side  of  (8)  is  finite,  then  taking  the  limit  as  m-*  ®  on 
both  sides  of  (8)  results  in  (2).  Thus  the  standard  First  Borel-Cantelli  Lemma  arises  from 
taking  a  limit  on  the  standard  Bonferroni  inequality  applied  to  an  infinite  number  of  events 
with  a  finite  sum  of  individual  probabilities. 
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The  standard  Bonferroni  upper  bound  has  been  improved  to  incorporate  dependency 
structure  for  up  to  p  events  (Hunter  (1976)  for  p  —  2,  Hoover  (1990)  for  p  >  2)).  This  bound 
applied  to  an  infinite  number  of  ordered  events  starting  at  event  m  gives: 


■+p— 1  S  P—  1  ID 

p{  u  £.}+  i  p{*.n[u 

i=«  i=»+p  j=l  i=» 


(9) 


Taking  the  limit  of  the  right-hand  side  of  (9)  as  m-*®  gives  P{En  i.o.}.  If  the  second 
term  on  the  left-hand  side  of  (9)  is  finite  for  any  m,  then  it  vanishes  a s  m-»®  and  thus 

■+p— 1  ®+p— l 

1  i  m-inf  P  j  II  e\  is  an  upper  bound  for  P{£r  i.o.}.  Clearly  lim-sup  pJ  II  si  is  a 

m  -*  ®  *■  m  -*  a  '  .  * 


!  =  ■ 


1— ■ 


lower  bound  for  P{E^  i.o.}.  Thus  both  limits  must  equal  each  other  and  P{En i.o.}.  But  this 
is  restating  the  IFBCL  using  the  improved  Bonferroni  upper  bound  applied  to  an  infinite 
number  of  events. 

While  Bonferroni’s  (1936)  other  inequalities  can  be  extended  to  produce  Borel— Cantelli 
type  lemmas,  doing  so  will  usually  produce  trivial  results,  such  as  P{E^  i.o.}  >0  or 
P{JEM.o.  <  d}  for  <f  some  positive  integer  larger  than  1. 
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